/**
 * //输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
 * //
 * //
 * //
 * // 示例：
 * //
 * //
 * //输入：nums = [1,2,3,4]
 * //输出：[1,3,2,4]
 * //注：[3,1,2,4] 也是正确的答案之一。
 * //
 * //
 * //
 * // 提示：
 * //
 * //
 * // 0 <= nums.length <= 50000
 * // 0 <= nums[i] <= 10000
 * //
 * //
 * // Related Topics 数组 双指针 排序 👍 259 👎 0
 */

package com.xixi.basicAlgroithms.dualPointer;

public class ID_Offer_21_DiaoZhengShuZuShunXuShiQiShuWeiYuOuShuQianMianLcof {
    public static void main(String[] args) {
        Solution solution = new ID_Offer_21_DiaoZhengShuZuShunXuShiQiShuWeiYuOuShuQianMianLcof().new Solution();
    }


    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int[] exchange(int[] nums) {

            int a = -1;
            int b = 0;

            while (b < nums.length) {
                if (nums[b] % 2 == 1) {
                    swap(++a, b, nums);
                }
                b++;


            }

            return nums;
        }

        public void swap(int a, int b, int[] nums) {
            int tmp = nums[a];
            nums[a] = nums[b];
            nums[b] = tmp;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)


}